BOUNDING |C(5 + i*)l ON THE RIEMANN HYPOTHESIS 

VORRAPAN CHANDEE AND K. SOUNDARARAJAN 



q^', 1. Introduction 

O ■ 

In 1924 Littlewood [8] proved that the Riemann Hypothesis (RH) implies a strong form of 
the Lindelof hypothesis; namely, on RH, for large t there is a constant C such that 

In the intervening years no improvement has been made over (JTJ), except in reducing the 
permissible value of C, see [9j [10]. In [10] Soundararajan showed that (JI]) holds for any 
C > (l + A )/4 = 0.372 . . . where A = 0.4912 ... is the unique positive real number satisfying 
e~ A ° = A + Aq/2. In [2] Chandee has provided an explicit version of this bound for general 
L-functions. 

A similar situation exists for S(t) = ^arg^(| + it), where the argument is defined by 
continuous variation along the line segments joining 2, 2 + it, and \ + it, taking the argument 
i of at 2 to be zero. On RH Littlewood showed that S{t) <C logi/loglogt, and again 
this bound has not been improved except for the size of the implied constant. Recently 
Goldston and Gonek [5] gave an elegant argument leading to the bound \S(t)\ < (§ + 
o(l)) log i/ log log i. Their method used the explicit formula together with certain optimal 
majorants and minorants of characteristic functions of intervals that were constructed by 
£S) ■ Selberg. The Goldston-Gonek result may reasonably be thought of as having attained the 
limit of existing methods of bounding S(t), although it seems likely that the true maximal 
O \ size of S(t) is even smaller, perhaps <C \/log t log log t (see jl]). 

In [10] Soundararajan asked for a corresponding treatment for + it)\ which would 
represent the limit of existing methods for bounding \((^ + it)\ on RH. In this note we 
present such an approach. Using Hadamard's factorization formula and the explicit formula, 
rS [ we show how the problem of bounding |£(~ + it)\ may be framed in terms of minorizing the 

function log ^f- by functions whose Fourier transforms are supported in a given interval, 
and drawing upon recent work of Carneiro and Vaaler pQ we find the optimal such minorant. 

Theorem 1.1. Assume RH. For large real numbers t we have 

' log 2 log t ( log t log log log t 



i wi ■ m fiogz logr ^(\ 



(log log t) 2 

As with S(t), the true maximal size of + it)\ may be much smaller, perhaps of size 



exp(y(| + o(l)) logt loglogt) as suggested by Farmer, Gonek, and Hughes f4]. On the 
other hand, it is known that there are arbitrarily large t such that + it)\ > exp((l + 
o(l))v/logt/loglogt), see [HI, 
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2. Proof of Theorem 11.11 

Let £(s) = |s(s — l)7r _s / 2 r(|)C(s) denote Riemann's ^-function which is entire of order 1, 
satisfies the functional equation £(s) = £(1 — s), and whose zeros are the non-trivial zeros of 
C(s). Recall (see Chapter 12 of [3], for example) Hadamard's factorization formula 



where p runs over the non-trivial zeros of ({s), and B = — ^ p Re(l/p). (Note that Re(l/p) 
is positive and ^ p Re(l/p) converges.) We apply this with s = ~ + it and s = — | + it and 
divide. The absolute convergence of the product allows us to divide term by term, and we 
find, writing (on RH) p = ~ + ij, 



e 2B 



TT H7 ~ Q) Rc(2/p) _ TT 

11 \o+i(~-+\ e " 11 



2+1(7-*) ,J -l4+(*-7) 2 
Since £(— | + it) = £(| — it), and — i*)| x 1, we deduce using Stirling's formula that 

(2) log |CCi + «)l = log* + 0(1) - \ TT, f{t ~ 7), 



2 

7 



where we have set 

(3) /(*) = log- 



x 2 

The proof of Theorem 11.11 now proceeds by replacing /(*— 7) by a carefully chosen function 
that minorizes it, and then invoking the explicit formula. The properties of the appropriate 
minorant function are detailed in the following Proposition which we shall demonstrate in 
the next section. 

Proposition 2.1. Let A denote a positive real number. There is an entire function g& which 
satisfies the following properties: 
(i). For all real x we have 

-C— U < 9a(x) < f(x), 
1 + x z 

for some positive constant C. For any complex number x + iy we have 



Mx + n/)|<< A ' e 2 ^ 
1 + A\x + iy\ 



(ii). The Fourier transform of g&, namely 

/oo 
g A (x)e- 2 ™Zd, 
-oo 



is real valued, equals zero for |£| > A, and satisfies |<?a(£)I ^ 1- 
(Hi). The L 1 distance between g& and f equals 



I (f(x) - g±(x))dx = i (2 log 2 - 2 log(l + e 
J— 00 ^ 



Air A' 
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Returning to (j2j), we have for any positive A 

(4) £/(*-7)>Z>a(*-7)- 

7 7 

We now invoke the explicit formula connecting zeros and primes, see Lemma 1 of [5], or 
Theorem 5.12 of [7] . 

Lemma 2.2. Let h(s) be analytic in the strip |Im s\ < 1/2 + e for some e > 0, and such 
that \h(s)\ <C (1 + |s|) _ ^ 1+5 - ) for some 5 > when |Re s\ — > oo. Let h(w) be a real-valued for 
realm, and set h{x) = h(w)e~ 2mxw dw. Then 

E m = h Q + k ( - I) - JUm , og . + ± £ ft(u .)Re £ (i + » ) *, 



oo 

--T 



2tt^ Jn V V 2vr / V 2vr 

n=2 v 



We apply Lemma 12.21 taking h(z) = g&(t — z) so that h(x) = gt\{—x)e 2mxt . From (i) 
of Proposition O we find that h(l/2i) + h(-l/2i) < A 2 e 7rA /(l + At), and using (ii) of 
Proposition 12.11 that h(0) <C 1. Using Stirling's formula, parts (i) and (iii) of Proposition 
I2.1[ and that f(x)dx = 4ir we have 

i r°° r' /i iu\ i r°° 

— J h(u)Re -[- + -) du = 7^1 9A(u)(\ogt + 0(log(2 + du 

- 2.og t -^.o g ( TT ^) +0 (l). 

Using these remarks to evaluate the RHS of (HI) , and inserting that bound in ([2j) we conclude 
that 

, KN , logt, / 2 \ 1 „ ^A(n). /logn\ ^/AV A 1 

(5) log + < — ^rlog 3-T-J+— Re> -M-0a(— — )+0 + l 

v; &ISV2 ;| ~ 2ttA 5 Vl + e- 4 ^ A / 2tt ^ n |+^ y V 2tt / Vl + At 



Since 



A(n) ^ ^logn 



« e wA , 



taking 7r A = log log t — 3 log log log t in (jSJ) we obtain our Theorem. 



3. Proof of Proposition 12 . It The work of Carneiro and Vaaler 

Given a function from f to R Carneiro and Vaaler consider the problem of finding optimal 
majorants and minorants for this function, with the additional property that the majorants 
and minorants are restrictions to the real axis of complex analytic functions of exponential 
type at most 27r. The majorants and minorants are to be optimal in the sense of minimizing 
the L l distance from the given function. This problem has a long history, going back to 
work of Beurling for the signum function which was rediscovered and used by Selberg to 
study the case of indicator functions of intervals (see 0, [121 H])- Carneiro and Vaaler solve 
the optimization problem for a wide class of functions including our function f(x). 
Let /i be a (non-negative) measure defined on the Borel subsets of R + such that 

poo \ 

(6) < / ^pY^(A) < oo. 
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Let 

POO 

f,(x)= / (e-^l-e- A )d/i(A), 
Jo 

and define 

x+1 />-§) />-§: 



GUz) = Jim ( ) > ; ( ^^-^ + 



Theorem 1.1 of Carneiro and Vaaler then demonstrates that G^(z) converges uniformly on 
compact subsets of C, defines an entire function of exponential type at most 2tt, and that for 
real x we have Gp(x) < f^{x). Moreover they show that minimizes the L 1 distance from 
fn (in particular / M — G M is integrable) among all minorants of / M with exponential type at 
most 2ir. 

Let A be a given positive real number, and consider the measure 

,, A (A, = 2(l-cos(2AA)) dA 
A 

This measure satisfies (EJ), and moreover 

f°, Abi m 2 (1-cos(2AA)) ^ , /4A 2 + x 2 \ , /aa2 ^ 
(7) j (e~ — e )— ^ ^dA = log^ ^ J - log(4A 2 + 1). 

The identity (J7j) may be checked by noting that both sides equal zero for x — 1, and that 
the derivatives of both sides agree (a little care is needed at x = where the result follows 
by continuity). Let us denote the RHS of © by f A (x) = f(x/A) - /(1/A). Let 

costt2;\2 ^ f / A ( n -|) { / A (n-|) 



7r / ^ \(z -n+\) 2 (z — n+~] 

denote the corresponding optimal function of Carneiro and Vaaler. 

First we record an upper bound for G&(z). By an application of the Poisson summation 
formula we see that 

cos7T2;\ 2 ^ 1 _ ^ /sin(7r(,2 - n + |))\ 2 _ 

7i ) 2s (z-n + \f = 2s { viz-n + l) ) = ' 

n=— oo v n=— oo v 

so that 

,8, GaW+ /(VAH £ (^^) 2 (/(^) + ^^/' 



71 - 1 

7r(z-7i+|) V V V A V A J V A 



For any complex number £ we have (sin(7r£)/(7r£)) 2 <C e 27r ' Im ^'/(l + 1£| 2 ), and further /(x) < 
4/x 2 and |/'(x)| < 8/(|x|(4 + a; 2 )), whence we deduce that 

(9) \G A (x + iy) + /(1/A)| « A ' , e 2 ^'. 

1 + \X + 

We now cull from Theorem 1.1 of Carneiro and Vaaler pQ various facts about the function 
Ga(z). This function is entire of exponential type at most 2tt, and for real x we have that 
Ga(x) < /a(^)- We expect that Ga(x) + / (1/A) is non- negative for all real x, but for our 
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purposes a cruder lower bound suffices. Since f(x) > and f'(—x) = —f'(x), by pairing the 
terms n > 1 with the terms 1 — n < we obtain from that 

'cos(7ra;)\ 2 1 r .,( n ~^ 



GiW + /(1/A) > (^)^ r (?i_l)( 



— i — i ' ■» X Tb | n I 77* o 



E/sin 2 (7r(x - n + |))\ 2(n - |) ,,(n-\ 
, V vr(x 2 - (ra - ±) 2 ) / A ; 

rc=l v v ^ ' ' 



A V A 



and from this we may easily deduce that there is a constant C such that 

(10) - C-^— 2 < G A (x) + /(1/A) < f(x/A). 

A z + x z 

By part (v) of Theorem 1.1 of [1] we have 

/oo 
(f(x/A) - (G A (x) + /(1/A)))e- 2 ^* 
-oo 

2A . (A|t)) 2(l-co S (2AA)) A 



where L(X,t) = if |t| > 1 and for |i| < 1 we have (see Lemma 3.2 of [T]) 
. (l-|t|)sinh(A/2)cos(7rt) + A| siri7rt | cosh (A/2) 

smh (A/2) + sin irt 
Now f(x/A) is integrable, and we may check that 



so that Ga(x) + /(1/A) is also integrable and 

(13) / (G A (x) + f(l/A))e- 2 ™ t dx= / L(A,i) — 

Since 

fr^ ^ 1 + A A 



sinh(A/2) (sinh(A/2)) 2 ' 
and (1 - cos(2AA))/A < min(l/A, A 2 A), we deduce from (pj) and (PD that 

< A. 



(14) / (G A (x) + f(l/A))e~ 2mxt dx 

J — oo 

Moreover from (|TT|) and a little calculus we find that 

w> -*<-»* - ^(^^) fc ^ Ml - 

(15) = 21og2-21og(l + e- 4 " A ). 

We are now in a position to prove Proposition 12.11 We take g A (z) = G A (zA) + /(1/A), 
so that for real x we have g A (x) = G A (xA) +/(1/A) < / A (xA) + /(1/A) = f{x). Since G A 
has exponential type at most 27r, we see that g A has exponential type at most 27rA. Further, 
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g A (t) = A- l G A {t/A). Thus part (i) of Proposition O follows from $9]) and $10]), part (ii) 
from $12]), (m and ([HD, and part (iii) from (fT5]). 

4. Discussion 

The estimate $5]) gives a variant of the main Proposition of [10] which states that for large t, 

log m + ,01 < Re V , *M !2M^ + (1 + A) logt /I 

2 ^n3 + i^ + "logn log* 2 'OS 1 V 'ogi 

where 2 < x < t 2 , and A > Ao = 0.4912 . . . where Ao denotes the unique positive real number 
satisfying e _A ° = A + Aq/2. For large t it is difficult to give good estimates for the sum over 
n above (or in $H])) and this is the barrier to establishing better estimates for + it)\. 
However one can study the frequency with which such sums get large, and this information 
is used in [TO] to understand the size of moments of £(| +it). 

In light of our work we can view the Proposition in [10J as constructing a different minorant 
of our function f(x). We start with (for positive a and x real) 

K A (a,x) = 2n 1- B) e -**°W-***>dt = -f^ - -^Re- 



j_ A \ A/ a 2 + x 2 irA (a + ix) 2 

Integrating both sides from ao > to 2 we obtain 

, . , 4 + x 2 1/2 a \ If 2 e~ 2wAa , 

ao * A <°' ^ ~ bg a[^ 2 + vrA U + i* ~ oIT^J + 7rA / ao afT^^' 

and upon rearranging 

4 _|_ x 2 1-2 ^ e -2wa A. i 2 

log — = -> / K A (a, x)da H — — = ^r(«o : — ) : „■ 

a 2 Q + x 2 -J Q0 V ' ; 7iA(al + x 2 )\ 2ttA / ttA 4 + x 2 



Since log((aQ + x 2 )/x 2 ) > a 2 ,/ (a 2 , + x 2 ) we conclude that 

" 2 „ , , , . 1 / o . a _ e" 2 ™° A \ 1 2 

7rA ~ 2tt 2 A 2 ) ~ n A 4 + x 2 ' 



f(x)> [ K A (a,x)da-\ — — ^ — ^f«n + 



If we choose ao > Ao/ (27rA) then the middle term above is non- negative and we have shown 
that for such «o 

r>2 



■/an 



7TA4 + X 2 

The first term in the RHS above clearly has Fourier transform supported in [—A, A]. The 
second term may be easily approximated by functions having compactly supported Fourier 
transform; for example, assuming that 27rA > 2 say, we can see from the definition of K A that 
2/(4 + x 2 ) > iir A (2,x)(l-l/2vrA)- 1 , so that /(z) > f* o K A (a, x)da - K A (2, x)/(2vrA - 1). 
Using the explicit formula with such a minorant gives an alternative proof of the Proposition 
in [10]. Although the construction of minorants given above (which amounts to taking 
convolutions with functions whose Fourier transforms have desired compact support) is not 
optimal, the method works for related functions such as log((4 + x 2 )/(a 2 + x 2 )) (this arises 
in bounding log + a + it)\) which do not fit the framework of Carneiro and Vaaler. 

Theorem 1 1 . 1 1 may be extended to general L-functions. To be concrete, consider the frame- 
work described in Chapter 5 of [7]. Thus we consider L-functions given in Re s > 1 by the 
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absolutely convergent series and product 

L ( /, S )=£^=nn(i-^r 



n=l p jf=l 



where the 'degree' d is a fixed natural number. We assume that there is an integer q(f) > 1 
and complex numbers Kj with Ke(Kj) > — 1 such that 

is entire of order 1 except possibly for poles at s = and 1. Moreover we suppose that a 
functional equation 

A(/, S )=e(/)A(7,l-s),_ 

holds, where e(f) is a complex number of size 1, and A(f,s) = A(f,s). We assume the 
Generalized Riemann Hypothesis for L(f,s), namely that the zeros of A(f,s) all lie on 
the line Re(s) = |, and then seek a bound for L(f, \) in terms of the analytic conductor 

C(f) := <?(/) l~lj=i(3 + \ Making minor modifications to our argument we find that 

(») - i)l ^ ^ 'o g ( TT ^) + ± f; i(^) (A/(B) + Mn)) 



n=2 

A 2 e 7rA 



+ llTAC(7) +1 

where A/(n) and Aj(n) are the Dirichlet series coefficients of —L'/L(f,s) and —L'/L(f,s) 
respectively. If we now assume the Ramanujan conjectures (which imply that |Aj(n)| < 
dA(n)) then, choosing 7rA = (1 — o(l)) log log C(/) and estimating the sum over n in ffTBT) 
trivially, we obtain that 

dog 2 , lo g C(/) 

loglogL7(/) : 

which is the analog of Theorem 11.11 If we do not assume the Ramanujan conjectures, then 
using that |A^(n)| < dnA(n) (which follows from our assumption that the Euler product 
converges absolutely in Re(s) > 1), and choosing nA = (| — o(l)) log log C(/) we obtain 

log 2 , ^.x logC(/) 



log W, 1)1 < + 



Iog|L(/,i)|<3(^- + (l) 



log log C(f) 
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